bool repeatedSubstringPattern(char* s) {
	int n = strlen(s);
	if (n % 2 == 0)
	{
		int flag = 0;
		for (int i = 1; i <= n / 2; i += 1)
		{
			if (n % i == 0)
			{
				int flag1 = 1;
				for (int j = 0; j < n - i; j += i)
				{
					for (int k = 0; k < i; k++)
					{
						if (s[j + k] != s[j + i + k])
						{
							flag1 = 0;
						}
					}
				}
				if (flag1)
				{
					flag = 1;
					break;
				}
			}
		}
		if (flag)
		{
			return true;
		}
		return false;
	}
	else
	{
		int flag = 0;
		for (int i = 1; i <= n / 2; i += 2)
		{
			if (n % i == 0)
			{
				int flag1 = 1;
				for (int j = 0; j < n - i; j += i)
				{
					for (int k = 0; k < i; k++)
					{
						if (s[j + k] != s[j + i + k])
						{
							flag1 = 0;
						}
					}
				}
				if (flag1)
				{
					flag = 1;
					break;
				}
			}
		}
		if (flag)
		{
			return true;
		}
		return false;
	}
}